<求修改>判断一个数是否素数的程序

来源:百度知道 编辑:UC知道 时间:2024/05/22 08:05:37
小弟写的判断一个数是否是素数的程序,但是输出不正确,请高手帮助修正

int a;
int number=55;
//int[] number = new int[100];
for(int i=2;number%i!=0;i++)

a=number/i;

if (a == 1)
console.writeline(number + "是素数");
else
console.writeline(number + "不是素数");

(小弟运行,发现主要是a的作用域的问题)

请高手修改

我知道你的意思
就是说如果在遇到可以整除的数之前
a求得的值,
如果一直没有,直到本身才能整除,此时a为1
程序我用C++测试过,没有问题

Console.WriteLine("请输入一个数字");
int num = Convert.ToInt32(Console.ReadLine());//接受输入
int count = 0;//记录被整除的次数
for (int j = 2; j <= num; j++)//外循环负责从2倒num的循环
{
for (int i = 2; i < j; i++)//内循环负责判断能被整除的次数
{
if (j % i == 0)
{
count++;
}
}
if (count < 1)//如果一次也不能被整除,输出该数
{
Console.WriteLine(j);
}
count = 0;//次数清零

你的代码看不懂,给你个代码参考,该代码输出所有小于Num的素数。

上面太复杂,看这个

int num = 55;
bool isSushu = true;
for (int i = 2; i < num; i++)
{
if (num % i == 0)//能被整除一次就不是素数
{
isSushu = false;
break;
}
}
if (isSushu)
{
Console.WriteLin